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1. Introduction 


Curvature can be expressed both in metric and combinatorial terms. Metri¬ 
cally, one can refer to nonpositively curved (respectively, negatively curved) metric 
spaces in the sense of Aleksandrov, i.e. by comparing small triangles in the space 
with triangles in the Euclidean plane (hyperbolic plane). These are the CAT(O) 
(respectively, CAT(-l)) spaces. Combinatorially, one looks for local combinatorial 
conditions implying some global features typical for nonpositively curved metric 
spaces. 

A very important combinatorial condition of this type was formulated by Gro¬ 
mov [Gro87] for cubical complexes, i.e. cellular complexes with cells being cubes. 
Namely, simply connected cubical complexes with links (that can be thought as 
small spheres around vertices) being flag (respectively, 5-large, i.e. flag-no-square) 
simplicial complexes carry a canonical CAT(O) (respectively, CAT(-l)) metric. An¬ 
other important local comb inator ial condition is local fc-largeness, introduced by 
Januszkiewicz-Swiqtkowski ,TS06 and Haglund |Hag03| . A flag simplicial complex 
is locally k~large if its links do not contain ‘essential’ loops of length less than k. 
In particular, simply connected loca lly 7-l arge simplicial complexes, i.e. 7-systolic 


complexes, are Gromov hyperbolic JSObj . The theory of 7-systolic groups, that 


is groups acting geometrically on 7-systolic complexes, allowe d to provide impor- 
tant examples of highly dimensional Gromov hyperbolic groups JS03lljS06 IOsal3a[ 


OS15 


However, for groups acting geometrically on GAT(-l) cubical complexes or on 
7-systolic complexes, some very restrictive limitations are known. For example, 
7-systolic groups are in a sense ‘asymptotically hereditarily aspherical’, i.e. asymp¬ 
totically they can not contain essential spheres. This yields in particular that 
such groups are not funda mental groups of ne gativel y curved manifolds of di¬ 
mension above two; see e.g. ,IS07 IOsa07[IOsan^ OS15 IG014l[0sal5b] . This rises 
need for other combinatorial conditions, not imposing restrictions as above. In 
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[0sal3blfC015llBCC+18llCCH014) some conditions of this type are studied - they 
form a way of unifying CAT(O) cubical and systolic theories. On the other hand, 
Osajda [OsalSaj introduced a local combinatorial condition of 8-location, and used 
it to provide a new solution to Thurston’s problem about hyperbolicity of some 
3-manifolds. 

In the current paper we undertake a systematic study of a version of 8 -location, 
suggested in |Osal5al Subsection 5.1]. This version is in a sense more natural than 
the original one (tailored to Thurston’s problem), and none of them is implied by 
the other. However, in the new 8 -location we do allow essential 4-loops. This 
suggests that it can be used in a much wider context. Roughly (see Section 2 for 
the precise definition), the new 8 -location says that essential loops of length at 
most 8 admit filling diagrams with at most one internal vertex. 

We show that this local combinatorial condition is a negative-curvature-type 
condition, by proving the following main result of this paper. 

Theorem 1.1. Let X be a simply connected, 8-loeated simplicial complex. Then 
the 1-skeleton of X, equipped with the standard path metric, is Gromov hyperbolic. 

The above theorem was announced without a proof in |Osal5al Subsection 5.1]. 
In [Osal5a[ Subsection 5.2] applications concerning some weakly systolic complexes 
and groups are mentioned. 

Our proof consists of two steps. In Theorem 13.21 we show that an 8 -located 
simplicial complex satisfying a global condition SD' (see Definition 12.21) is Gro¬ 
mov hyperbolic. Then, in Theorem 14.11 we show that the universal cover of an 
8 -located complex satisfies the property SD'. The main Theorem 14.31 follows im¬ 
mediately from those two results. For proving Theorem 14.11 we use a method of 
constructing the universal cover introduced in IOsal3b| . and then developed in 
[BCC+13[ICCH()14| . 

Acknowledgements. I am indebted to Damian Osajda for introducing me to 
the subject, posing the problem, helpful explanations, and patience. I thank Louis 
Funar for introducing me to systolic geometry a few years ago. I would also like 
to thank the Mathematical Institute in Wroclaw, Poland for hospitality during the 
winter of 2014. The visit was partially supported by (Polish) Narodowe Centrum 
Nauki, decision no DEC-2012/06/A/ST1/00259. 

2. Preliminaries 

Let A be a simplicial complex. We denote by X^^'> the fc-skeleton of A, 0 < fc < 
dim A. A subcomplex L in A is called full (in A) if any simplex of A spanned by 
a set of vertices in L, is a simplex of L. For a set A = {r;i,..., Vk} of vertices of A, 
by (A) or by (ui, ...,V}f) we denote the span of A, i.e. the smallest full subcomplex 
of A that contains A. We write ^ i;' if {v,v') € X (it can happen that v = v'). 
We write v v' ii {v, v') ^ A. We call A flag if any finite set of vertices, which are 
pairwise connected by edges of A, spans a simplex of A. 

A cycle {loop) 7 in A is a subcomplex of A isomorphic to a triangulation of 
S^. A k-wheel in A {vo;vi, ...,Vk) (where Vi,i S {0,...,fc} are vertices of A) is a 
subcomplex of A such that {vi, ...,Vk) is a full cycle and vo ^ vi, ...,Vk. The length 
of 7 (denoted by JyJ) is the number of edges in 7 . 
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Definition 2.1. A simplicial complex is m-located if it is flag and every full homo- 
topically trivial loop of length at most m is contained in a 1-ball. 

The link of X at cr, denoted is the subcomplex of X consisting of all simplices 
of X which are disjoint from a and which, together with ct, span a simplex of X. A 
full cycle in A is a cycle that is full as subcomplex of X. We call a flag simplicial 
complex k-large if there are no full j-cycles in X, for j < k. We say X is locally 
k-large if all its links are fc-large. 

We define the metric on the 0-skeleton of X as the number of edges in the 
shortest 1—skeleton path joining two given vertices and we denote it by d. A ball 
(sphere) Bi{v,X) {Si{v,X)) of radius i around some vertex u is a full subcomplex 
of X spanned by vertices at distance at most i (at distance i) from v. 

We introduce further a global combinatorial condition on a flag simplicial com¬ 
plex. 

Definition 2.2. Let A be a flag simplicial complex. For a vertex O of A and 
a natural number n, we say that A satisfies the property SD'^iJD) if for every 
i G {1,..., n} we have: 

(1) (T) (triangle condition): for every edge e G 5'i+i(0), the intersection Ag fl 
Bi(0) is non-empty; 

(2) (V) (vertex condition): for every vertex v G 5'i+i(0), and for every two 
vertices u,w G Xy fl Bi(0), there exists a vertex t G Xy n Bi{0) such that 
t ^ u,w. 

We say A satisfies the property SD'{0) if SD(^{0) holds for each natural number 
n. We say A satisfies the property SD' if SD(^{0) holds for each natural number 
n and for each vertex O of A. 

The following result is given in |Osal5a] . 

Proposition 2.1. A simplicial complex which satisfies the property SD'{0) for 
some vertex O, is simply connected. 

By a covering we mean a simplicial covering, i.e. a simplicial map restricting to 
isomorphisms from 1-balls onto their images. 

3. Hyperbolicity 

In this section we show that the 8-location on a simplicial complex enjoying the 
SD' property, implies Gromov hyperbolicity. 

Lemma 3.1. Let X be an 8-located simplicial complex which satisfies the SD'y^{0) 
property for some vertex O. Let v G Sn+iiO) and let y,z G Bn{0) be such that 
V ^ y,z and d{y,z) = 2. Let w G Bn{0) be a vertex such that w ^ y,v,z, given 
by the vertex condition (V). Consider the vertices ui,U 2 G i3„_i(0) such that 
{y,ui,w), {w,U2,z) G X, given by the triangle condition (T) and such that u\ z 
and U 2 y. Then ui ^ U 2 (possibly with ui = U 2 ). 

Proof. The proof is by contradiction. Assume that d(Mi, U 2 ) = 2. Let u' G Bn-i{0) 
be a vertex such that u' ^ ui,w, U 2 given by the vertex condition (V). Let < 1,^2 G 
Bn-2{0) be vertices such that (ui, ti, u'), («', ^ 2 , U 2 ) G A given by the triangle 
condition (T). Let t' G Bn-2{0) be a vertex such that t' ^ ti,u',t 2 (possibly with 
t' = ^ 2 ) given by the vertex condition (V). Note that if ui t 2 and U 2 ti, the full 
homotopically trivial loop {v, z,U 2 ,t 2 ,t',ti,ui,y) has length at most 8. If ui ~ t', 




4 


consider the full homotopically trivial loop (v, z, U 2 , t 2 , Mr, 2 /) of length at most 7. 
If Ml ~ t2 or ti = t2, consider the full homotopically trivial loop {v, z,U2,t2,ui,y) 
of length 6 . In all three cases it follows, by 8 -location, that d{v,t 2 ) = 2. But since 
V € Sn+i whereas t 2 £ S'n- 2 , we have d{v, < 2 ) = 3. Hence, because we have reached 
a contradiction, it follows that ui ~ M 2 (possibly with ui = M 2 ). 



□ 

Theorem 3.2. Let X be an 8 -located simplicial complex which satisfies the SD' 
property. Then the 0—skeleton of X with a path metric induced from X^^\ is 
5—hyperbolic, for a universal constant 6 . 

Proof. The proof is similar to the one of the analogous Theorem 3.3 given in 
[OsalSaj . According to |Pap95| , we can prove hyperbolicity of the 0-skeleton by 
showing that intervals are uniformly thin. 

Let O, O' be two vertices. Denote by I the set of vertices lying on geodesics 
between O and O' and let n = d{0,0'). Let Ik denote the intersection Sk{0) fl 
Sn-k{0') = Sk{0) n I. We prove by contradiction that for every k < n and for 
every two vertices v,w G Ik,d(v,w) < 2. This also shows that the hyperbolicity 
constant is universal. 

We build a full path of diameter 3 as in |OsaI5aj . Suppose there are vertices 

v, w G Ik such that d{v,w) > 2. Let k be the maximal natural number for which 
this happens. Then there exist vertices v', w' in Ik+i such that v' v, w' w, and 
d{v',w') < 2. 

By the vertex condition (V), there is a vertex z in Ik+i such that z ^ v',w', 
possibly with z = w'. By the triangle condition (T) there are vertices v",w" G Ik 
such that {v', v", z), (z, w", w') G X (with v" = w" if z = w'). By the vertex condi¬ 
tion (V) there are vertices s, t and u in Ik such that s ^ v, v', v"; t ^ v", z, w"; u ^ 

w, w', w" (possibly with s = v", t = w", and u = w). Among the vertices t, w", u, w 
we choose the first one (in the given order), that is at distance 3 from v. Denote 
this vertex by v'". In this way we obtain a full path (mi, M 2 , M 3 , M 4 ) in Ik of diameter 
3, with Ml = M and M 4 = v'". We will show that such a path can not exist reaching 
hereby a contradiction and proving the theorem. 

By the triangle condition (T) there exist vertices Wi in Ik-i such that 
Vi+i) G X,1 <i < 8 . We discuss further all possible cases (and the corresponding 
subcases) of mutual relations between vertices Wi,l < i < 8 (up to renaming 
vertices). Case I is when wi = W 2 and W 2 W 3 . Case II is when w\ ^ W 2 ^ V 3 . 

By the triangle condition (T) there are vertices pi in/fc+i such that {vi,pi,Vi+i) G 
X,1 < i < 8 (possibly with P 2 = Ps)- By the vertex condition (V) there exist 
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vertices p',p" in Ik+i such that p' ~ pi,V 2 tP 2 and p" ^ P2,V3,p3 (possibly with 
p' = P2 and p" = P3). 

Note that if pi = p 3 or wi = W 3 , then d{vi,V 4 ) = 2 which yields a contradiction 
because d{vi, Vi) = 3. 

3.1. Case I. We start treating the case when wi = W 2 and W 2 ^ W 3 which 
has 2 subcases. Case I.l is when ici = W2,W2 ^ W3. Case 1.2 is when wi = 
W2,d{w2,W3) = 2 . 

According to Lemma [3Al since d(v\,V 3 ) = 2, we get d{pi,p 2 ) < 1. 

3.1.1. Case I.l. We treat the case when wi = W2,W2 ^ 1103 . 

Claim 3 . 3 . Among the vertices pi,p2,p" tP 3 in this order we choose the last ver¬ 
tex p* such that vi p*. Among the remaining vertices in the same order, 
namely among the seguence of vertices starting with p* and ending with p3, we 
choose the first vertex p** such that p** ^ V4. Let 7 be the homotopically triv¬ 
ial loop containing at least the vertices p**,V4,W3,W2,Vi,p*. If p* p** then 
7 = iP**,V4,W3,W2,Vi,p*). If p* ^ P2, p** ^ P2 and p* p** then P2 € 7- U 
P* 7 ^ p" ! P** 7^ p" and p* '70 p** then p" G 7. Then the loop 7 is full. 

Proof. Note that p* p** since otherwise we get contradiction with d{vi,V 4 ) = 3. 
We also get contradiction with d{v\,V 4 ) = 3 if ui ~ tea or V 4 ^ W 2 . Hence, due to 
the choice of the vertices p* and p** , the cycle 7 is full. 

□ 

In order to apply 8-location, we consider a homotopically trivial loop 7 containing 
a subset of the set of vertices of the cycle (p3,V4, W3,W2, vi,pi,p2,p"), or all vertices 
of this cycle. Namely, 7 contains the vertices V 4 , W3, W2, vi and at least two of the 
vertices pi,p2,P3,p" chosen as in Claim [331 Note that 7 is full. Thus, since its 
length is at most 8, 7 is contained in the link of a vertex. So we get d{vi,V 4 ) = 2 
which yields contradiction with d{vi,V 4 ) = 3. 



3.1.2. Case 1.2. We treat further the case when wi = W 2 ,d{w 2 ,W 3 ) = 2. By the 
vertex condition (V) there exists a vertex w' € Ik+i such that w' ^ W 2 ,V 3 ,W 3 
(possibly with w' = W3). 

We consider the homotopically trivial loop {p 3 ,V 4 ,W 3 ,w',W 2 ,Vi,pi,p 2 ,p'') of 
length at most 9. Note that there are no edges between the vertices W 2 ,W 3 ,w' 
and pi,p 2 ,P 3 ,p''. But there can be diagonals between the vertices i'i,f 2 ,U 3 ,n 4 
and pi,p 2 ,P 3 ,p''. Also there can be diagonals joining the vertices W 2 ,W 3 ,w' and 
^^ 1 ,'^’ 2 , ^^ 3 , ^ 4 . Case 1.2.a is when such diagonals exist, or some of the vertices 
pi,P2,p",P3 coincide, or nonconsecutive vertices in this sequence are adjacent. Case 

1. 2 . b is when none of these situations occur. 
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Note that if vi ^ w' and Vi ^ w' ^ or if vi W 3 , or if V 4 ^ W 2 , we have 
contradiction with d{vi,V 4 ) = 3. If vi ~ w' but V 4 oo w', or if V 4 w' but vi w', 
we have reached case LI treated above. 

Note that if V 2 ~ Lemma [5d] implies d{p 2 ,P 3 ) < 1. We choose a loop (3 
as in Claim [331 containing at most all vertices of 7 = {p^,V 4 ,w^,w',W 2 ,Vi,pi,p 2 )- 
Namely, /3 contains the vertices Vi,V 4 , at least two of the vertices Pi,P 2 ,P 3 , and at 
least two of the vertices W 2 ,'W 3 ,w'. Because /3 is full and has length at most 8 , by 
8 -location we get contradiction with d{vi,V 4 ) = 3. 

In case 1.2.a we consider a homotopically trivial loop 7 containing a subset of the 
set of vertices of the cycle (pa, U 4 , rca, rc', W 2 , "Ci, Pi, P 2 , p”) chosen as in Claim 13.31 or 
all of its vertices. Namely, 7 contains the vertices t; 4 , vi, at least two of the vertices 
Pi,P2,P3,p", and at least two of the vertices W 2 ,'w^,w'. Note that 7 is full. In order 
to apply 8 -location, the length of 7 should be at most 8 . If so, since 7 is contained, 
by 8 -location, in the link of a vertex, we get contradiction with d{vi,V 4 ) = 3. 

For the rest of case 1.2.a, we consider the situation when there is no full ho¬ 
motopically trivial loop 7 as in the paragraph above of length at most 8 . This 
happens if d(pi,p 2 ) + d{p 2 ,P 3 ) = 3 (if d(pi,p 2 ) -I- d(p 2 ,P 3 ) < 2, the length of 7 is at 
most 8 ) and if there are no diagonals between the vertices vi, V 4 and the vertices 
PiiP 2 ,P 3 ,p" (if such diagonals exist, we can find a full loop 7 as in the paragraph 
above of length at most 8 ). But because we are still in case 1.2.a, either there exists 
at least one diagonal between the vertices t> 2 , V 3 and the vertices pi,p 2 ,P 3 ,p", or 
nonconsective vertices in the sequence pi,p 2 ,p",p 3 are adjacent, or both. 

• Consider first the case d(pi,p 2 ) + d{p 2 ,P 3 ) = 3, pi U 3 ,pi p". By the trian¬ 
gle condition (T) there are vertices gi, <72 in Ik +2 such that (pi, gi,P 2 )j (P 2 , q 2 ,p") S 
X. By the vertex condition (V) there is a vertex q' in Ik +2 such that q' ^ qi,P 2 , d 2 
(possibly with q' = ( 72 )- Note that if p" ~ V 2 , Lemma [3T] implies that d{qi,q 2 ) < 1. 
Consider a homotopically trivial loop 7 containing a subset of the set of vertices 
of the cycle ( 52 ,p", V 3 , W 2 , '^iiPi, 9i, d') chosen as in Claim 13731 or all of its vertices. 
Namely, 7 contains the vertices p”,vz,W 2 ,vi,pi, and at least one of the vertices 
<7i, 92 , q' chosen as in Claim 13731 fnote that here the vertices p* and p** as denoted 
in Claim [3731 mav coincide). Because 7 is full and has length at most 8 , by 8 -location 
we get contradiction with c?(gi, W 2 ) = 3. 

• Consider further the case d(pi,p 2 )-l-d(p 2 ,P 3 ) = 3, pi v^,Pi ~ p"■ By the tri¬ 
angle condition (T) there are vertices ( 71 , <72 in/fc +2 such that {pi,qi,p''), (p",( 72 ,P 3 ) S 
X. By the vertex condition (V) there is a vertex q' in Ik +2 such that q' ^ qi,p'', <72 
(possibly with q' = ( 72 ). Consider a homotopically trivial loop 7 containing a subset 
of the set of vertices of the cycle (< 72 ,P 3 , '^ 3 , u> 2 , ui,pi, qi,q') chosen as in Claim [3731 
or all of its vertices. Namely, 7 contains the vertices Ps, U 3 , W 2 ,'^iiPi, and at least 
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qi . q' .q ? 


V[SV2 /^4 


W2 w' W3 


Case 1 . 2 .a: d{pi,p2) + d{p2,P3) = 3 ,_pi 90 p" 


one of the vertices qi,q2, q' chosen as in Claim [331 Because 7 is full and has length 
at most 8, by 8-location we get contradiction with d{qi,W2) = 3 . 



W2 w' W3 


Case 1 . 2 .a: d{pi,p2) + d{p2,P3) = 3 ,pi U3,pi ^ p" 


• Consider further the situation when d{pi,p2) -I- d{p2,P3) = 3 and pi ^ V3. By 
the triangle condition (T) there are vertices 91,(721 93 £ Ik+2 such that {_Pi, 9 i,_P 2 ), 
(P2,92,p"), (p", 93,^3) £ X. Note that according to Lemma IXTl ^(92,93) < 1 . By 
the vertex condition (V) there exists a vertex 9' £ Ik+2 such that 9' ^ 91, P2,92 (pos¬ 
sibly with 9^ = 92). In order to apply 8-location, we consider a homotopically trivial 
loop 7 containing a subset of the set of vertices of the cycle (93,^3, U3,pi, 91,9', 92) 
chosen as in Claim [331 or all vertices of this cycle. Namely, 7 contains the vertices 
Pi,V3,p3, and at least one of the vertices 91,92,93,9'. Since 7 is full, by 8-location, 
there exists a vertex po2 adjacent to all vertices of 7. Note that po2 £ Ik+i- We 
choose a homotopically trivial loop as in Claim (3731 containing the vertices vi,V4, at 
least two of the vertices pi,po2,P3, and at least two of the vertices W2,W3,w'. By 
8-location, we obtain contradiction with d(vi,V4) = 3 . 


qi q'q2 qj 



W2'^-;;^W3 


Case 1 . 2 .a: d{pi,p2) + d{p2,P3) = 3 ,pi -- V3 




















Note that case 1 . 2 .b is similar to case d{pi,p2) + d{p2,P3) = 3 , pi '^3,^1 p” 
treated above. 


3 . 2 . Case II. We treat next the case when wi ^ W2 ^ W3 which has 3 subcases. 
Case II .1 is when wi ^ W2 ^ W3. Case II .2 is when w\ ^ W2 and d{w2,W3) = 2 . 
Case II .3 is when d{wi,W2) = d{w2,W3) = 2 . 

Note that if wi ^ V3, Lemma [ 3.11 implies that d{pi,p2) < 1 . Also note that if 
W3 V2, Lemma [XT] implies that d{p2,P3) < 1 - So in case wi ^ V3 and W3 ~ t>2, we 
choose a loop 7 containing at most all vertices of the homotopically trivial (^3,114, 
W3,W2,wi,vi,pi,p2)- Namely, 7 contains the vertices vi,V4, at least two of the 
vertices Pi,P2,P3, and at least two of the vertices Wi,W2,W3. Because 7 is full and 
has length at most 8, we get, by 8—location, contradiction with d(vi,V4) = 3 . 

We consider the situation when wi W3. We consider a homotopically trivial 
loop 7 containing at most all vertices of the cycle {p2,V3,W3,wi,vi,pi,p') chosen 
as in Claim 13731 Namely, 7 contains the vertices V3,W3,wi,vi, and at least one of 
the vertices pi,p2,p'■ Because 7 is full and has length at most 7 , it is contained, 
by 8-location, in the link of a vertex vo2. Note that V02 € Ik- Hence, because the 
path (wi,W2,f3,'^’4) is full, and tio2 ~ vi,V3, the path (ui,r;o2,^3,^4) is also full. 
Moreover, since (r^i,rci,U02), (^"02,^3, W3), {v3,W3,V4) G X and wi ~ W3, we have 
reached case LI treated above. 



3 . 2 . 1 . Case //.I. We treat the case when wi ^ W2 ^ W3. 

We consider the homotopically trivial loop iP3,V4,W3,W2,wi,vi,pi,p',p2,p'') of 
length at most 10 . Note that there are no diagonals between the vertices wi,W2,W3 
and pitP2tP3tP’ tP" ■ But there can be diagonals joining the vertices , ry2, w's to the 
vertices Ui,?;2,'y3,t'4- Also there can be diagonals between the vertices t;i, W2,t's,'^’4 
and pi,P2,P3,p' ,p'' ■ Case 11 . 1 .a is when such diagonals exist, or some of the vertices 
pi,p',P2,p'',P3 coincide, or nonconsecutive vertices in this sequence are adjacent. 
Case Il.l.b is when none of these situations occur. 

Note that if vi ^ W2 and V4 1112, or if vi ^ W3, or if V4 ^ wi, we have 
contradiction with d{v\,V4) = 3 . If vi ~ W2 but V4 no W2, or if V4 ^ W2 but 
vi no W2, we have reached case 1.1. 

In case 11 . 1 .a, we consider a homotopically trivial loop 7 containing a subset of 
the set of vertices of the cycle {p3, V4, W3,W2,wi,vi,pi,p',P2 tP") chosen as in Claim 





9 



13.31 or all of its vertices. Namely, 7 contains the vertices V4, vi, at least two of the 
vertices pi,p2,P3,p',p" chosen as in Claim [331 a-nd at least two of the vertices 
wi,W2-, W3 chosen as in Claim [331 Note that 7 is full. In order to apply 8-location, 
the length of 7 should be at most 8. If so, since 7 is contained, by 8-location, in 
the link of a vertex, we get contradiction with d{vi,V4) = 3 . 

For the rest of case II.I.a, we consider the situation when there is no full ho- 
motopically trivial loop 7 as in the paragraph above of length at most 8. This 
happens if d{pi,p2) +d{p2,P3) > 3 (if d{pi,p2) + d{p2,P3) < 2, the length of 7 is at 
most 8) and if there are no diagonals between the vertices ui, V4 and the vertices 
Pi,P2,P3,p' tP" such that we can find a full loop 7 as in the paragraph above of 
length at most 8. Because we are still in case II. 1 .a, either one, or some of the fol¬ 
lowing situations occur. Namely, either there exists at least one diagonal between 
the vertices wi, U4 and the vertices pi,p2,P3,p',p" such that we can find a full loop 
7 as in the paragraph above of length greater than 8, or else nonconsecutive ver¬ 
tices in the sequence pi,p',p2,p",P3 are adjacent, or else there exists at least one 
diagonal between the vertices V2, V3 and the vertices pi,p2,P3,p',p''■ 

• We treat first the case d{pi,p2) = d{p2,p3) = 2 , pi V3. By the triangle 
condition (T) there are vertices qi,q2 in Ik+2 such that {pi,qi,p'), {p',q2,P2) € X. 
Lemma 13.11 implies that d{qi,q2) < 1 . We consider a homotopically trivial loop 
7 containing at most all vertices of the cycle {q2,P2,V3,W2,wi,vi,pi,qi) chosen 
as in Claim 331 Namely, 7 contains the vertices P2,V3,vi^pi^ at least one of the 
vertices qi, q2 chosen as in Claim 13731 and at least one of the vertices lUi, W2 chosen 
as in Claim 331 Because 7 is full and has length at most 8, by 8-location we get 
contradiction with d(gi, wi) = 3 . 


qi q2 



Case II. 1 .a: d{pi,p2) = d{p2,P3) = 2 ,pi V3 


Note that if pi P2-, the loop 7 chosen in the previous paragraph is no longer 
full. This situation will be treated separately in the next two paragraphs. Note that 
the case when there exists a diagonal between the vertices vi , V4 and the vertices 
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PiiP2,P3,p’ tP" such that we can find a full loop 7 of length 9 containing the vertices 
Vi,W3,W2,wi,vi and 4 of the vertices pi,p2,P3,p',p", can be treated similarly. 

• We treat further the case d{pi,p2) = l,d{p2,P3) = 2 , pa V2- By the triangle 
condition (T) there are vertices 92,93 S Ik+2 such that (p2,92,p”), (p”, 93,^3) S X. 
By Lemma 13.11 we get ^(92,93) < 1 - We consider a homotopically trivial loop 7 
containing a subset of the set of vertices of the cycle (93,P3,'i’4, W3,u'2,^’2,P2,92) 
chosen as in Claim 13.31 or all of its vertices. Namely, 7 contains the vertices 
P3,V4,V2,P2, at least one of the vertices 92,93, and at least one of the vertices 102,103. 
Because 7 is full and has length at most 8, by 8-location we get contradiction with 
d[q 2 ,W 2 ) = 3 . 



Case II. 1 .a: d(pi,p2) = l,(i(p2,P3) = 2,P3 'S- 02 

• We treat further the case c?(pi,p2) = l,(i(p2,P3) = 2 , P3 ~ i>2. By the triangle 
condition (T) there are vertices 91,92,93 € Ik+2 such that (pi, 9 i,p 2 ), (p2, 92 ,p"), 
(p”, 93,^3) G X. Note that according to Lemma [ 3 Nl ^(92, 93) < 1 - By the vertex 
condition (V) there exists a vertex 9' € Ik+2 such that 9' ^ 9i,P2, 92 (possibly with 
9' = 92). Note that if 02 p". Lemma [XT] implies that ^(91,92) < 1 . We consider 

a homotopically trivial loop 7 containing a subset of the set of vertices of the cycle 
(93,P3, U2,Pi, 9i, 9^ 92) chosen as in Claim [231 or all of its vertices. Namely, 7 
contains the vertices p3,i'2,pi, and at least one of the vertices 91,92,93,9^ chosen 
as in Claim (3731 Because 7 is full and has length at most 7 , by 8-location there is a 
vertex po2 adjacent to all vertices of 7. So po2 € Ik+i- We choose a homotopically 
trivial loop as in Claim [ 373 ] containing the vertices wi, W4, at least two of the vertices 
Pi,Po2,P3, and at least two of the vertices wi,W2,W3. By 8-location, we obtain 
contradiction with d{vi,V4) = 3 . 



Case 11 . 1 .a: d{pi,p2) = l,d{p 2 ,P 3 ) = 2,P3 ~ V2 

• Consider further the case d(pi,p2) = c?(p2,P3) = 2 ,pi ~ V3. By the triangle 
condition (T) there are vertices 91,92,93 G Ik+2 such that (pi, 9i,p'), (p', 92,P2), 
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(P2,(?3,p”) S X. According to Lemma IXTl d{qi,q2) < 1 . Note that if V2 ^ p" 
or/and 113 ~ p', Lemma [ 3.11 implies that d{q2,q3) < 1 . By the vertex condition 
(V) there is a vertex q" € Ik+2 such that q" ^ 92,^2,93 (possibly with q" = 
qs). We consider a honiotopically trivial loop 7 containing a subset of the set of 
vertices of the cycle {q3,p",V3,pi,qi,q2,q",q3) chosen as in Claim [3731 or all of its 
vertices. Namely, 7 contains the vertices p",V3,pi, and at least one of the vertices 
Because 7 is full and has length at most 7 , by 8-location there is a 
vertexP02 adjacent to all vertices of 7. So pq 2 € Ik+i- By the triangle condition (T) 
there are vertices ri,r2,r3 e Ik+2 such that (pi,7’i,po2), {po2,r2,p"), {p",r3,p3) G 
X. Note that since po2 ~ V3, Lemma | 3 . 1 l implies that d{r2,r3) < 1 . By the vertex 
condition (V) there exists a vertex r' G Ik+2 such that r' ~ ri,po2,r2 (possibly 
with r' = 7-2). Note that if V2 ^ p" Lemma [ 3.11 implies that d{ri,r2) < 1 . We 
consider a homotopically trivial loop /3 containing at most all vertices of the cycle 
{'r3,P3,V3,pi,ri,r',r2) chosen as in Claim [3731 Namely, /3 contains the vertices 
P3,V3,pi, and at least one of the vertices ri, r2, ra, r' chosen as in Claim [3731 Because 
/? is full and has length at most 7 , by 8-location there exists a vertex poo2 adjacent to 
all vertices of / 3 . So poo2 G Ik+i- Let a be a cycle containing at most all vertices of 
the cycle (pa, V4, W3, W2, n'l, r’i,Pi,Poo2) chosen as in Claim [3731 Namely, a contains 
the vertices vi,V4, at least two of the vertices wi,W2,W3, and at least two of the 
vertices Pi,Poo2,P3- By 8-location, we get contradiction with d{vi,V4) = 3 . 



Case 11 . 1 .a: d(pi,p2) = (i(p2,P3) = 2 ,pi -- V3 



Case 11 . 1 .a: d(pi,p2) = (i(p2,P3) = 2 ,pi -- V3 


Case Il.l.b is similar to case c?(pi,p2) = c?(p2,Pa) = ‘ 2 , pi oo V3 treated above. 
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3 . 2 . 2 . Case II. 2 . We treat further the case when wi ~ W2 and d{w2,W3) = 2 . By 
the vertex condition (V) there is a vertex w' in Ik-i such that w' ^ W2,V3,W3 
(possibly with w' = W3). 

Note that if vi ^ W2 and va W2, or if vi ~ W3, or if va wi, we have 
contradiction with d{vi,VA) = 3 . If V3 ~ lUi, or V2 ~ W3 we have reached case I 
treated above. 

By the triangle condition (T) there are vertices Ui, U2, U3 G Ik-2 such that {w\, 
ui,W2), {w2,U2,w')^ {w',U3,W3) G X. Lemma [ 3.11 implies that d(u2,U3) < 1 . By 
the vertex condition (V) there is a vertex u' G Ik-2 such that u' ^ ui,W2,U2 
(possibly with u' = U2). 

We consider a homotopically trivial loop 7 containing at most all vertices of 
the cycle (v3,W3,U3,U2,u',ui,wi,V2) chosen as in Claim [ 37 ^ Namely, 7 contains 
the vertices wi,V2,V3,W3, and at least one of the vertices ui, 1x2,113,11' chosen as 
in Claim 13.31 Because 7 is full and has length at most 8, 8-location implies that 
there is a vertex W02 adjacent to all vertices of 7. So ii;o2 G Ik-i- Moreover, since 
{vi,wi,V2), {v2, wo2,V3), (1x3, W3, 1X4) G X and lui ^ W02 W3, we have reached case 

II. 1 treated above. 



-k 


Uiu' U2 U3 


Case II. 2 . 


3 . 2 . 3 . Case II. 3 . We treat further the case when d{wi,W2) = d{w2,W3) = 2 . By 
the vertex condition (V) there are vertices in', w" in Ik-i such that w' ~ lUi, 1x2,11x21 
and w" ~ ii'2,1x3, lx's (possibly with ux' = W2, and w" = 1103). 

Note that if 1x1 ^ w' and 1x4 ^ w' , or if 1x4 ^ 11x3, or if 1x4 ^ lUi, we have 
contradiction with d{vi,VA) = 3 . Note that if 1x3 ^ uxi, or if 1x2 W3 we have 
reached case I treated above. 

By the triangle condition (T) there are vertices 111,1x2,1x3,1x4 G Ik-2 such that 
(ii>i, 1x1, ux'), (ixx', 1x2,1XX2), {ii’2,1x3, ic"), (u'", 1x4, ii'3) G X. Lemma l 3 .ll implies that 
d{ui,U2) < 1 and 11(1x3,1x4) < 1 . By the vertex condition (V) there is a vertex 
ix' G Ik-2 such that u ' ^ 1x2,11x2,1x3 (possibly with ix' = 1x3). 

Consider first the case d{u2,U3) < 1 . We consider a homotopically trivial loop 
7 containing a subset of the set of vertices of the cycle (1x3,11x3,1x4,1x3,1x2, wi,11x1,1x2) 
chosen as in Claim E 31 or all of its vertices. Namely, 7 contains the vertices 
Wi,V2tV3,W3, and at least one of the vertices ui,U2,U3,ua- Because 7 is full and 
has length at most 8, 8-location implies that there is a vertex 11x02 adjacent to all 
vertices of 7. So 11x02 G Ik-i- Moreover, since (ixi,uxi, 1x2), (i’2,11x02,1x3), (^'3,^3,1x4) 
G X and ii>i ^ ii>02 ~ 11x3, we have reached case 11.1 treated above. 

Consider further the situation when d(ii2, 113) = 2 . By the triangle condition (T) 
there are vertices ti,t2 G Ik-3 such that (112, ti, ix'), (u.', ^2,1x3) G X. Lemma [ 3.11 
implies that d(ti,t2) < 1 . We consider a homotopically trivial loop 7 containing 
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at most all vertices of the cycle {v^^w",u^,t2,ti,U2,w',V2)- Namely, 7 contains 
the vertices w",U3,U2,w', at least one of the vertices ti,t2 chosen as in Claim 1531 
and at least one of the vertices 112, fa- Because 7 is full and has length at most 8, 
8-location implies contradiction with d{v2,ti) = 3 . 



Case 11 . 3 .: d{u2,U3) = 2 


□ 


4. Local-to-global 

In this section we consider an 8-located simplicial complex and we construct its 
universal cover such that it has the SD' property. 

Theorem 4 . 1 . Let X he an 8 -located simplicial complex. Then its universal cover 
X is a simplicial complex which satisfies the SD' property. 

Proof. The proof is similar to the one of the analogous Theorem 3.4 given in 
[OsalSaj . 

We construct the universal cover W of X as an increasing union of com¬ 
binatorial balls. The covering map is then the union : WfSiBi —>■ X, where 

fi : Bi ^ X is locally injective and fi\§, = fj, for j < i. 

The proof is by induction. We choose a vertex O oi X and we define Bq = 
{0},i?i = Bi{ 0 ,X), and /i = Ids^^o)- We assume that we have constructed the 
balls Bi, B2,..., Bi and the corresponding maps fi,f2,...,fi to X such that the 
following conditions hold: 

(1) (P,): Bj=B,{0,B,),j 

(2) {Qi): Bi satisfies the property 

( 3 ) {Ri): fi\B.i{iu Bi) • Bi{'Wi Bi) —>• Bi{fi{w),X) is an isomorphism onto the 
span of the image for w G Bi, and it is an isomorphism for w G Pi-i. 












14 


Note that (Pi), (Qi) and (Ri) hold, i.e. that the above conditions are satisfied 
for Bi and fi. We construct further Bi+i and the map /i+i : Bi+i —>■ X. For a 
simplex a of Bi, we denote by a its image fii^) in X. Let Si = Si(v,Bi) and let 

^ = {{w,z) e Sf'^ X W(o)|z G X^ \ /.((POis)}- 

We define a relation ~ on Z as follows: 

{w,z) - {w',z') iff {z = z' and {w,w') G . 

In order to define Pi+i, we shall use the transitive closure ~ of the relation The 
rest of the proof relies on the following lemma. 

Lemma 4 . 2 . //(u;i,z) ^ {w2,z) ^ (w3,z) ^ {w4,z) then there is {x,z) G Z such 
that {wi, z) ^ (a;, z) ^ {wi, z). 

Proof. By (Pi) and (Qi), in Pi_i there are vertices Uj such that {wj,Uj,Wj+i) G X, 
1 < j < 3 and there are vertices u'j such that u'j ^ Uj, Wj+i,Uj+i, j G { 1 , 2 } (possi¬ 
bly with u’j = Uj+i, j G { 1 , 2 }). Let Uj = fiiuj), 1 < j < 3 and let u'j = fi(u’j), 1 < 
j < 2 be vertices in X. By the {Ri) condition, we have u' ^ Uj,Wj+i,Uj+i (pos¬ 
sibly with u'j = Uj+i,j G { 1 , 2 }). In order to apply 8-location, we have to analyze 
whether the homotopically trivial loop {z,W4,U3,u'2,U2,u'i,Ui,Wi) in X of length 
at most 8 is full. 

In case wi ~ W3, since wi ^ W2 ^ W3, by the {Ri) condition, we have wi ^ W3. 
Similarly, in case W2 w4, by the {Ri) condition, we have W2 ~ W4. The lemma 
holds in these two cases trivially. 

If wi = W4, because W2 ~ wa, W3 ~ W4, and W2 ~ wi, we have wi,W3 G 
Thus wi W3. Since wi ^ W2 ^ W3, the {Ri) condition implies wi ^ W3. The 
lemma holds in this case trivially. 



Wi W2 W3 W4 



B, 



Wi = W4 




WI W4, UI U3 
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Consider the case wi ^ W4- To apply 8-location, we have to check whether the 
homotopically trivial loop of length at most 7 and containing at least the vertices 
W4,U3,ui,wi is full. We have the cases ui = ui ^ U3; ui = U2,U2 M3; mi ^ 

U2 ~ M3; Ml = U2,d{u2,U3) = 2 ; Ml ~ U2,d{u2,U3) = 2 ; d{ui,U2) = d{u2,U3) = 2 . 
We analyze the case ui ^ M3. Except for the case mi = M3 (which will be treated 
separately in the next paragraph), the other cases can be treated similarly. Assume 
wi oo U3,W4 Ml (if Mil ^ M3 Or W4 ^ Mi, we have reached case mi = M3 treated 
below). Then the homotopically trivial loop 7 = (MI4,M3 ,mi, wi) is full. By 8- 
location there is a vertex x € X adjacent to all vertices of 7. So {x, ui) and {x, M3) 
are edges in X. By the (Ri) condition applied to the vertices mi and M3, there 
is a vertex x in Bi such that fi{x) = x while (x, mi) and (a?, M3) are edges in Bi. 
By the {Ri) condition, since x 1x4, we have x ^ W4. Similarly we get x wi. 
Finally, because wi ~ W4 and mii and m; 4 both belong to the link of x in Bi, the 
{Ri) condition implies wi ^ W4. The lemma holds in this case trivially. 

Consider further the case when uii W4 and mi = M3. Since wi,W4 € {Bi)u^ 
and wi ^ W4, the {Ri) condition implies wi ~ W4. The lemma holds in this case 
trivially. 



Mil ~ W4; Ml = U3 


From now on assume wi oo W3, W2 W4, wi ^ W4 and wi oo W4. 

Suppose z = Ml. By the definition of the set Z, z ^ A'mj. Since z = mi and 
Ml ^ Ml, by the {Ri) condition applied to the vertex mi, there is in Bi a vertex 
z such that z ~ mi and /i(zO = z. So (z, mi) € Bi. But since (Mii,z) G Z, 
(z. Ml) ^ Bi. Since we have reached a contradiction, z ^ui. 

Suppose z ^ Ml. By the dehnition of the set Z, z & By the {Ri) condition 
applied to the vertex mi, there is in Bi a vertex z such that z ~ mi and /i(z) = z. 
So because mi and z are both in the link of mi in Bi, we have, by the {Ri) condition, 
(z, Ml) G Bi. But since (mi,z) G Z, (z,mi) ^ Bi. This yields a contradiction and 
hence z oo m. 

In conclusion the homotopically trivial loop (z,M4,M3 ,m^,M2,m'j^,mi,mi) is full. 
Because its length is at most 8, we may apply 8-location. There are 7 cases to be 
analyzed: mi = M3; mi ^ M2, M2 = M3; mi M3; mi M2 M3; d{ui,U2) = 2,U2 = 
M 3 ; Ml -- U2,d{u2,U3) = 2 ; d{ui,U2) = d{u2,U3) = 2 . 

Case 1 is when mi = M3. We obtain in A, by the {Ri) condition and the definition 
of the set Z, a full homotopically trivial loop 7 = (z,M4,mi,mi) of length 4 . By 
8-location, the loop 7 is contained in the link of a vertex x. Hence, by the {Ri) 
condition applied to the vertex mi, there exists in Bi a vertex x such that a; ^ mi 
and fi{x) = X. Moreover, according to the {Ri) condition, the vertices M4 and mi 
are adjacent to x in Bi. Hence, once we show that {x,z) G Z, the lemma is in this 
case proven. Assume that {x, z) ^ Z. Then by the {Ri) condition, there exists a 
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vertex z G Bi such that (z, x) £ Bi. Because wi and z both belong to the link of x 
in Bi, this implies that {z,wi} G Bi. But, since (wi,z) G Z, we have (z,wi) ^ Bi. 
So, because we have reached a contradiction, (x,z) G Z. 


W] W2 W3 W4 



Ui 





X 


Case 1 


Case 2 is when ui ~ U2j ^2 = u^. We obtain in X, by the {Ri) condition and the 
definition of the set Z, a homotopically trivial loop 7 = (z,'W4,U2,ui,wi) of length 
5 . If -uii ^ M2 or W4 ~ Ml, we are in case 1 treated above. If this does not happen, 
the loop 7 is full. Because X is 8-located, 7 is contained in the link of a vertex x. 
Hence, by the {Ri) condition applied to the vertex mJ, there exists in Bi a vertex 
X such that x ~ uj and fi{x) = x. Moreover, according to the {Ri) condition, the 
vertices W4 and w) are adjacent to x in Bi. Hence, if {x,z) G Z, the lemma is in 
this case proven. We show that (x, z) G Z as in case I. Note that the case ui ^ M3 
can be treated similarly. 



Ml ^ M3 
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Case 3 is when ui ^ U2 ~ wa- We obtain in X, by the (Ri) condition and the 
definition of the set Z, a homotopically trivial loop 7 = (z, 1(14,1x3,1x2,of 
length 6. If -uii U3, or wi ^ U2 and ^ M2, or ^ ui, we have reached 
case 1 treated above. If wi ^ U2 and W4 oo U2, or m;4 ~ U2 and wi no U2, we 
are in case 2 treated above. If none of these situations occur, the loop is full. 
Because X is 8-located, 7 is contained in the link of a vertex x. Hence, by the [Ri) 
condition applied to the vertex uj, there exists in Bi a vertex x such that x ^ U2 
and fi{x) = X. Moreover, according to the (Ri) condition, the vertices wl and wl 
are adjacent to x in Hence, because {x, z) S Z, the lemma is in this case proven. 
We show that {x, z) G Z as in case 1 . Note that the case c?(mi, U2) =2,U2 = M3 can 
be treated similarly. 


Wi W2 W3 W4 



Ui U2 U3 


z 



Ui U2 U3 


X 


Case 3 


Wi W2 W3 W 4 



Ui u'l U2 


B. 


z 



d{ui,U2) = 2 ,M 2 = U 3 


Case 4 is when mi ^ M2, d{u2, M3) = 2 . We obtain in X, by the {Ri) condition and 
the definition of the set Z, a homotopically trivial loop 7 = (z, W4, M3, m^, M2, mi, wi) 
of length 7 . If wi ^ M3, or m;4 ^ mi, or mIi ~ m^ W4 ~ m^, O'” dii M2 and 
■1x4 ^ M2, we are in case I treated above. If wi ^ m^ but W4 no u^, or wi ^ M2 
and W4 u'2, we have reached case 2 treated above. If wi ~ M2 but W4 no u'2 and 
m;4 no U2, we have reached case 3 treated above. If none of these situations occur, 
the loop 7 is full. Because X is 8—located, 7 is contained in the link of a vertex x. 
Hence, by the {Ri) condition applied to the vertex mJ, there exists in Bi a vertex 
X such that x ~ M2 and fi{x) = x. Moreover, according to the {Ri) condition, the 
vertices wi and w) are adjacent to x in Bi. Hence, because (x, z) G Z, the lemma 
is in this case proven. 

Case 5 is when d(Mi, M2) = d(M2, M3) = 2 . We obtain in X, by the {Ri) condition 
and the definition of the set Z, a homotopically trivial loop 7 = (z, W4, M3, m^, M2, 
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Case 4 


MijWi) of length 8. If wi ~ and ~ we are in case 1 treated above. If 
u'l and wl u[, we have reached case 2 treated above. If zZzi M2 but 
wi oo u2t wi u{ and wl u[, we have reached case 3 treated above. If wji ^ u[, 
but wl oo uj, wl U2,v^ U3, ^ U2, wl U2; ^4 we have reached case 

4 treated above. If none of these situations occur, the loop 7 is full. Because X 
is 8-located, 7 is contained in the link of a vertex x. Hence, by the (i?,) condition 
applied to the vertex ztj, there exists in Bi a vertex x such that x ^ U2 and 
fi(x) = X. Moreover, according to the (Ri) condition, the vertices wl and wi are 
adjacent to x in Bi. Hence, because (x, z) £ Z, the lemma is in this case proven. 



Case 5 


□ 

According to the previous lemma, if {u, z) ^ {w, z), then there is a vertex x £ St 
such that (x, z) £ Z and (x, u), (x, w) £ Bi. 

We define further the flag simplicial complex Bi+i. Its 0 -skeleton is defined as 
the set = 5 -°^ U (Z/ ^). Further we define the 1 -skeleton of Bi+i. 

Edges between vertices of Bi are the same as in Bi. For every w £ Si^\ there 

are edges joining w with [w, z\£ Zj (here [ui, z\ denotes the equivalence class of 
(w, z') £ Z) and there are edges joining {w, z) with (w, z'), for (z, z') £ X. Once we 
have defined the 1-skeleton of the higher dimensional skeleta are determined 

by the flagness property. 

The m ap fj+i : B^^^ -£ X is defined by fi+i\§. = fi and f^+i{{w,z)) = z. As 
proven in [OsalSaj (Theorem 3 . 4 ), this map can be extended simplicially. By the 
simplicial extension, we can define the map /i+i : Bi+i -£ X. The proof of the 
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conditions (Pi+i), (Qi+i) and (i?i+i) uses the above lemma and it is similar to the 
one given in |Osal 5 a) (Theorem 3 . 4 ). 

So we have built inductively a complex X = which satisfies the SD'^{ 0 ) 

property for each n. Inductively we have also constructed a map / = : X 

X which is a covering map. Because X was built such that it satisfies, for each 
n, the SD'^{ 0 ) property, it is, by Proposition 12.11 simply connected. So X is the 
universal cover of X. Because the universal cover of X is unique and since the 
vertex O is arbitrary, X satisfies the SD'^{ 0 ) property for each vertex O and for 
each natural number n. Hence we have constructed the universal cover of X which 
satisfies the SD' property. 

□ 

Theorem 13.21 and Theorem 14.11 imply the paper’s main result. 

Theorem 4 . 3 . Let X be a simply conneeted, 8 -loeated simplicial eomplex. Then 
the 0 —skeleton of X with a path metric induced from X^^\ is 5 —hyperbolic, for a 
universal constant 6 . 
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